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Abstract. Given an arithmetical function /, by f(a,b) and f[a, b] we 
denote the function / evaluated at the greatest common divisor (a, b) of 
positive integers a and b and evaluated at the least common multiple [a, b] 
respectively. A positive semi-definite matrix A = (a^) with ay > for 
all i and j is called infinitely divisible if the fractional Hadamard power 
A or = (aL) is positive semi-definite for every nonnegative real number r. 
Let S = {xi, x n } be a set of n distinct positive integers. In this paper, we 
show that if / is a multiplicative function such that (f*/j,)(d) > whenever 
d\x for any x E S, then the n x n matrices (f(xi, xA), ( , r 1 ■ 1 ) and (4?^4) 
are infinitely divisible. Finally we extend these results to the Dirichlet con- 
volution case which produces infinitely many examples of infinitely divisible 
matrices. Our results extend the results obtained previously by Bourque, 
Ligh, Bhatia, Hong, Lee, Lindqvist and Seip. 

1. Introduction. Given an arithmetical function /, by f(a,b) and 
f[a, b] we denote the function / evaluated at the greatest common divisor 
(a, b) of positive integers a and b and evaluated at the least common multiple 
[a, b] respectively. In 1875, Smith [18] showed his renowned result stating 
that the determinant of the n x n matrix [f(i,j)], which has f(i,j) as its 
(i, j)-entry, is the product Y\k=i(f * aOW? where \i is Mobius function and 
/ * \i is the Dirichlet convolution of / and \x defined for any integer a > 1 
by (/ * A t )( a ) — J2d\a f(d){i(a/d), where d runs over all positive divisors of 
a. Since then many generalizations and related results have been published. 
See, for instance, [1, 5-17, 19]. Later on, all such kind of matrices are called 
Smith matrices. 

A positive semi-definite matrix A = (a#) with > for all i and j 
is called infinitely divisible if the fractional Hadamard power A or = (al-*-) is 
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positive semi-definite for every nonnegative real number r. Infinitely divis- 
ible matrices arise in several different contexts. Bhatia [3] and Bhatia and 
Kosaki [4] discussed this topic and presented some examples of infinitely 
divisible matrices. Throughout this paper we always let S = {xi, ...,x n } be 
any given set of n distinct positive integers. Bourque and Ligh [5] showed 
that the power GCD matrix ((xi,Xj) r ) defined on S is positive definite if 
r > 0. From this one can read immediately that the power GCD matrix 
((xi,Xj) r ) is infinitely divisible if r > 0. It follows from [13] that the recip- 
rocal power LCM matrix ( ^ * j r ) is positive definite, and hence is infinitely 
divisible if r > 0. Note that an LCM matrix {[xi,Xj\) and a reciprocal GCD 
matrix ( j^ry ) ma Y be singular (see [9, 11]). Bourque and Ligh [5] proved 
that the matrix (f(xi,Xj)) is positive definite if / G Cs '■— {f\(f * fJ>)(d) > 
whenever d\x for any x G S}. 

In this paper, we consider a natural class of arithmetical functions 
Cs := {/|(/ * fj)(d) > whenever d\x for any x G S}. Using the conti- 
nuity argument we show that the matrix (f(xi, Xj)) is positive semi-definite 
if / G Cs- Consequently we show that such matrix is infinitely divisible if 
/ G Cs is multiplicative. But it fails to be true if / is not multiplicative. 
We show also that the matrices (-^ — A and (4r^4) are infinitely divisi- 
ble if / G Cs is multiplicative, where we make the convention l//(a) := 
if f(a) = 0. Finally we extend these results to the Dirichlet convolution 
case which produces infinitely many examples of infinitely divisible matri- 
ces. Our results extend the results of Bourque, Ligh, Bhatia, Hong, Lee, 
Lindqvist and Seip. We refer the readers to [2] for the basic elementary 
concepts and facts from number theory. 

2. Lemmas and theorems. By [8] and using the continuity argument 
we show the following result. 

Lemma 2.1. If f <E Cs, then the n x n matrix ((f(xi,Xj)) is positive 
semi-definite. 

Proof. Let / G Cs and pick e > and f E Cs- Then it is easy to see 
that / + ef G Cs- For an arithmetical function g and 1 < k < n, let 

<*gM ■= (9*n)(d). 

d\x k 

d\xt, x t <x k 

By Theorem 1 of [8], 

n 

det((f + ef)(x i ,x j )) > ]J a f+ef -(x k ). (1) 

k=i 



Note that both sides of (1) are polynomials in e. Moreover, the constant 
coefficients of the left and right hand sides are, respectively, det(f(x i: Xj)) 
and Ilfc=i Oif(x k ). Since (1) holds for any e > 0, letting e^Owe obtain 

n 

det(f(xi,Xj)) > Ua f {x k ). (2) 

k=l 

For any 1 < I < n, since / G Cs, then the inequality (2) implies that the 
determinant of any principal submatrix of order / of (f(xi,Xj)) is nonnega- 
tive. This concludes that the matrix ((f(xi,Xj)) is positive semi-definite. 

Associated to any nonnegative real number r and the arithmetical func- 
tion / such that f(m) > for any positive integer m, we define the arith- 
metical function f r by f r {m) := f(m) r for any positive integer m. 

Lemma 2.2. Let f be a multiplicative function such that f G Cs- Then 
for any nonnegative real number r, we have f r G C s . 

Proof. Since / is multiplicative, so is f r . Hence f r * \i is multiplicative. 
Therefore it is sufficient to show that (f r * /i)(jo e ) > for any prime p and 
any positive integer e such that p e divides some x G S. This will be done 
in the following. 

Evidently one has 

(/ * ri(f)(r * /i)( P e ) = (f(f) - f\f' i ))u\p e ) r - fiP^n (3) 

Notice that f(p e ) = J2t=o(f * h 1 )^ 1 ) — f° r an y nonnegative integer e since 
/ G Cs implying that (/ * > for any integer < t < e. Since 

r > 0, we have f(p e ) r > fip^ 1 ) 7 ' > (resp. < f(p e ) r < f{p e ~ l ) r ) if 
f(p e ) > f(p e ~ l ) (resp. f(p e ) < /(p 6 - 1 )). Thus 

(f(p e ) - f{p e - l )){f{p e T - fiP^Y) > 0. (4) 

But (f*fi)(p e ) > since / G C s . Then by (3) and (4), (f r * fi)(p e ) > 0. So 
f r G Cs as required. 

Theorem 2.1. If f is multiplicative and f G Cs, then the nxn matrices 
(f(xi,Xj)), ( f[x l Xj] ) and (j^j) are infinitely divisible. 

Proof. Since / G Cs is multiplicative, by Lemma 2.2 we know that for 
any r > 0, f r G Cs- It then follows from Lemma 2.1 that for any r > 0, the 
nxn matrix (f r (xi,Xj)) is positive semi-definite. So the matrix (f(xi,Xj)) 
is infinitely divisible. One can easily check the following identities: 



where D = diagt^, j^). Thus (jf^-j) and (fggf) are positive 
semi-definite if r > 0. In other words, the matrices (-7^ — T ) and (4r^4) 
are infinitely divisible. 

Remark. It should be pointed out that the condition that / is multi- 
plicative is necessary. Otherwise the conclusion may be false. For example, 
let S = {6,10,15} and / be defined by /(l) = /(3) = 0,/(10) = 3 and 
f(m) = 1 for m 7^ 1,3,10. It is clear that / G Cs and / is not multi- 

II 1 0\ 

plicative. Obviously, (f(xi,Xj)) = 1 3 1 is positive semi-definite. 

\0 1 1/ 

One can easily prove that (f(xi,Xj)) or is positive semi-definite if and only 
if r > log 2/ log 3. Hence the matrix (f(x i: Xj)) is not infinitely divisible. 

Let I > be an integer. For any arithmetical function /, define its Z-th 
Dirichlet convolution, denoted by f( l \ inductively as follows: := 5 and 
y(0 : — * / if / > 1, where 5 is the function defined for any positive 

integer m by 8{m) := 1, if m = 1;0, otherwise. Evidently, f * 8 — f for 
any arithmetical function / and := f * ... * f . Let Z >0 denote the set 

V v ' 

I times 

of positive integers. 

Lemma 2.3. Let c > 1 and d > be integers. If fi,...,f c G Cs are 
distinct arithmetical functions and ...,l c ) G Z> satisfies l\ + . . . + l c > d, 
then fi h) * ... * /&) * /i^ GC 5 . 

Proof. Clearly to prove Lemma 2.3 it is sufficient to prove that for 
any integer I > d and any (not necessarily distinct) arithmetical functions 
gi,...,gi G C s , we have #1*...*^*/^ G C s . In the following let gi,...,gi G C s 
and / > d. Now for any x G S and any m|x, since I > d + 1, we have 

((5(1 * ... *gi* n id) ) *fi)(m) 
= (g!* ...*gi*^ d+1 ^)(m) 

= ((#! *//) * ...(g d *fi) * (g d+1 *fi) *g d+2 * ... * gi)(m) (5) 
= Yl (9i* ^){mi)...{g d +\ * fJ>)(m d+1 )g d+2 (m d+2 )...gi(mi). 

(mi,...,m|)eZ 1 >0 

For 1 < % < d + 1, since ^ G C5 and mj|x, we have (<?j * /i)(mj) > 0. 
On the other hand, for d + 2 < j < /, gj G Cs together with mj|x im- 
plies that gjijUj) = J2d'\m (9j * tAi^') > 0. It then follows from (5) that 
((<7i * ... * gi * fj,^) * jj){m) > as desired. 



From Theorem 2.1 and Lemma 2.3 we deduce immediately that the fol- 
lowing more general result is true. 



Theorem 2.2. Let c > 1 and d > be integers. If f u ...,f c G C s are 
distinct and multiplicative and (h, ...,l c ) G Z> satisfies li + ... + l c > d, then 
the following three n x n matrices 

((A (Zl) * - * * fJ.W)(Xi,Xj)), f — ^ ^ 

M/i (l) *-*/i y *^)[^, 

^ (fl ll) * - * /i' c) * ^ d) )[Xi, Xj\ ) 

are infinitely divisible. 
In particular, we have 

Theorem 2.3. If f E Cs is multiplicative and I > d > are integers, 
then the following three n x n matrices 



are infinitely divisible. 



3. Examples. In this section, we give some examples to illustrate our 
main results. 



Example 3.1. Let £ e be defined by £ e (m) = m e for any integer m > 1. 
It is easy to check that £ £ G Cs for any set S of positive integers and any 
e > 0. By Theorem 2.1, the matrices 




are infinitely divisible for any nonnegative real numbers e. Note that Hong- 
Loewy [14], Hong-Lee [13] and Lindqvist and Seip [16] investigated the 
asymptotic behavior of the eigenvalues of the above three matrices respec- 
tively. 

Example 3.2. Let J £ := £ e * /i be the generalized Jordan function. 
Since ( J £ * /i) (p) = p e — 2 > 2 e — 2 > for any prime p and any real number 
e > 1, we have J £ E Cs for any set S of positive integers and any e > 1. By 
Theorem 2.1, the matrices 




are infinitely divisible for any real number e > 1. 



Example 3.3. Let £ e and J £ := £ £ * /i be defined as above. Then by 
Theorem 2.2, the matrices 



are infinitely divisible for any real numbers e > and e > 1 and any non- 
negative integers /, t and d such that I + t > d. 

Finally, we remark that Hong [12] and Hong and Loewy [15] studied the 
asymptotic behavior of the eigenvalues of matrices associated with arith- 
metical functions including all the matrices in Examples 3.1-3.3 as special 
examples. 
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